LINUX.ORG.RU

Избранные сообщения sudoapter

перебор конём шахматной доски

Форум — Development

Вот такая задачка есть у Столярова в третьем томе рядом с tcl/tk.

Как и положено, понял суть задачи только после написания первого решения.

Дело в том, что количество переборов выходит такое, что современный компьютер решает их даже не за 0.5мс. У меня программа работала минут 10 — признаков решения не видно.

По всей видимости, переборов нужно 64!, но я круглый электрик-гумантирай. Багов не обнаружил.

Умная оптимизация? Заблокированные угловые клеточки занимают на себя огромное количество переборов. Но ими, конечно, дело не ограничивается. Боюсь что рекурсивная проверка заблокированности каждой ячейки выйдет ещё одним таким приложением.

Как решить такую задачу?

Интересно что поиск для досок на

полейзанимает времени
50.019u
60.559u
70.502u

Но при этом поиск для 8 и 9 может длиться десятки минут. Наверное, какой-то баг, но я его не вижу.

Перемещено leave из general

 

yufhgigibi
()

Что такое сознание и как оно работает? Что я? Как доказать соответствия собственной памяти и суждений с реальностью?

Форум — Talks

У вас никогда не возникало вопроса, почему ни у кого нет полного доступа к собственному мозгу? Нет доступа к возможности контролировать собственную температуру. Нет доступа к органам и клеткам. Даже дыхание контролирует «не я». Тогда что такое я? Часть общего программного обеспечения мозга? Тогда что такое это программное обеспечение? Некий странный феномен «наблюдателя»? Эффект/природный феномен, который возникает в сложных нейросетях? Когда мы спим, то сон нами воспринимается как реальность. Наша память подвержена искажениям и ошибкам. Наше мышление опирается на память. Тогда логично сказать, что мышление насквозь пронизывают ошибки: несоответствие модели реальности и самой реальности. Вывод: мир перед нами, как перед программным обеспечением мозга, предстаёт в виде чувственного опыта, который мы интерпретируем на основе ошибочных выводов. Тогда почему мы работаем? Зачем мы нужны мозгу? Что есть «я»?



На пути к фундаментальной теории сознания. https://habr.com/ru/post/444518/


Обзор теорий сознания: теория функциональных систем П.К. Анохина
https://habr.com/ru/post/101733/


Главный парадокс сознания. Почему не имеет смысла копирование мозга или личности
https://habr.com/ru/post/400533/
Искусственный интеллект и кризис теорий сознания

https://habr.com/ru/post/500732/


Линукс тут при том, что мы на нём исполняемся. Шутка.

 , , , ,

aafedorov1989
()

Хороший понятный учебник по топологии?

Форум — Science & Engineering

Здравствуйте! Подскажите, пожалуйста, хороший вводный курс в теорию топологических пространств. Очень хочется разобраться как современные математики могут представить себе топологическое пространство даже с отрицательным числом мер.

Желательно что-то понятное даже после школьного курса алгебры и начала анализа, потому что ВУЗовский курс математики боюсь уже сильно подзабыт.

 , топология

unDEFER
()

Переиздание книг Столярова по программированию

Новости — Документация
Группа Документация

Скандально известный на ЛОРе Андрей Викторович Столяров выпустил новое издание своего учебного пособия «Программирование: введение в профессию» и обновил PDF-версии:
«Азы программирования»
«Системы и сети»
«Парадигмы»
В новом издании 4-томник стал 3-томником.

Как и предыдущее издание, новое использует странную кодировку текста, но если вы не пользуетесь преимуществами электронных книг, разницы не заметите. Книга будет полезна начинающим изучать программирование.

>>> Сайт автора

 

question4
()

Посоветуйте книжки по линейной алгебре и аналитической геометрии

Форум — Talks

Сабж

Хочу изучить тему как хобби, чтобы мочь рисовать разное самостоятельно, без магии игрового движка.

Уровень нужен «для идиотов», для школьного уровня подготовки. Возможно, в учебниках для вузов такое есть? Тут кто-нибудь учится в вузе, или это уже не модно?

С меня как всегда ничего. Заранее спасибо)

 ,

stevejobs
()

Шахматы

Форум — Games

Перечисленные ниже программы поддерживают работу с различными движками, установленными в системе.

  • Chessx - помимо возможности  игры против движка, это прежде всего приложение для работы с базами данных и анализа партий.
  • Xboard - графический интерфейс для игры в шахматы во всех их основных вариациях: европейские, сянци (китайские), сёги (японские), макрук (тайские), а также некоторые их варианты. Для каждой из вариаций нужен отдельный движок поддерживающий её.
  • SCID - клиент с поддержкой работы с базами данных и анализом партий.
  • SCIDvsPC - форк SCID с добавлением ряда новых возможностей пользовательского интерфейса.
  • PyChess - среди прочих возможностей содержит встроенное руководство по дебютам.
  • Knights - клиент для из набора приложений KDE.
  • Gnome-Chess - клиент из набора приложений Gnome.
  • Gambit - небольшое приложение с собственным движком Gupta.
  • Gmchess - приложение для игры в сянци (китайские шахматы).

Шахматные движки

  • Stockfish - один из наиболее продвинутых и активно поддерживаемых на сегодняшний день движков. Используется на многих онлайн ресурсах и как основной в поставках некоторых приложений.
  • Fairy-Stockfish - форк движка Stockfish, поддерживающий различные вариации шахмат.
  • Crafty
  • GNU Chess
  • Sjaak II - слабый движок, дающий возможность играть новичкам. Поддерживает очень много вариаций шахмат и возможность добавлять свои.

Для обучения и игры онлайн хочется выделить несколько ресурсов:

  • lichess.org - хорошие интерактивные руководства по дебютам в так называемых "студиях". Особенно хочется выделить уроки от LeninPerez, где помимо общей теории есть практика для закрепления.

  • chess.com - уроки есть, но часть их них доступна только после регистрации; по дебютам совсем краткое описание; паззлы по сравнению с предыдущим сайтом кажутся более скучными.

  • chess24.com - интересный и сложный, по сравнению с вышеуказанными сайтами, режим  "тактический тренер", который беспощаден к ученику и в случае ошибочного хода в задаче из нескольких ходов сразу переходит к следующей.

  • chess-boom.online - полностью русскоязычный; понравился раздел с описанием дебютов, в котором подробно описана теоретическая часть.

  • lishogi.org - ресурс похожий на lichess, посвящённый игре в «сёги».

  • www.chessdb.cn - база данных для «сянци» с возможностью анализа текущей позиции.

  • www.pychess.org - онлайн ресурс для игры в различные варианты шахмат; есть возможность задания расстановки фигур на доске и анализа текущей позиции с помощью игрового движка.

P.S.
Хотел сначала создать тему, посвящённую нескольким настольным играм (маджонг + риичи маджонг, го, бридж), но получилось, что для Маджонга список повторял бы старую тему, посвящённую ему, с небольшим обновлением для Риичи:

  • OpenRiichi - наверное единственое на текущий момент достаточно доработанное десктопное приложение для игры в риичи (японский маджонг) для Linux.

  • RMahjong - недавно был сделан быстрый порт быстрый порт на python3 (ветка py3); ряд правил так и не реализован, но играть вполне можно.

  • http://tenhou.net/3 - пожалуй, самый известный онлайн-сервер для игры в риичи, на японском :(, но есть сторонний плагин для браузеров (firefox, google chrome) для перевода интерфейса на английский.

Для Го приложений с графическим интерфейсом под linux не так уж много нашлось (Kigo, как пример), а для Бриджа совсем ничего сходу найти не получилось.

 

grem
()

MS обосрамс

Форум — Talks

https://habr.com/ru/news/t/537328/

Если у кого есть винда, можете проверить?

Диск может быть поврежден, если попытаться получить доступ к атрибуту NTFS $ i30 в папке определенным образом
Данную уязвимость доступна не только из под администратора, ее может использовать любой пользователь Windows 10 с низкими привилегиями в системе. Уязвимость можно активировать удаленно, а также встраивать в HTML. В некоторых системах после ее отработки повреждается MFT.

C:\:$i30:$bitmap
<a href="file://C:\:$i30:$bitmap">wet pussy</a>

PS. На былинный отказ пока не тянет, расходимся.

UPD. Продолжение чуть веселей

https://habr.com/ru/news/t/537940/

при использовании определенного пути в адресной строке браузера, например, Chrome, во всех версиях Windows 10, начиная с 1709 и выше, включая 20H2. Если баг задействовать, то система завершит работу и выдаст BSOD. Запустить эту процедуру можно в один клик. Причем этот процесс доступен любому пользователю с пониженными привилегиями в системе, а не только администратору

\\.\globalroot\device\condrv\kernelconnect

 ,

ddidwyll
()

Посоветуете тяжелую философию

Форум — Talks

Читал Кастанеду (очень драматично), Кафку (умные мысли, но в целом весь мир - говно), немного Фрейда(смешно).

 , ,

bga_
()

Как ни крути, а глобальное потепление - рулез.

Форум — Science & Engineering

На просторах интеренета попалось некоторое количество интересных вещиц:

Простая и наглядная, сугубо научная иллюстрация - https://climate.nasa.gov/climate_resources/3/graphic-warmer-earth-greener-north/

Канадцы тайно радуются глобальному потеплению: https://www.businessinsider.com/why-canada-secretly-loves-climate-change-2017-5

Холод убивает в 20 раз больше людей чем жара: https://www.sciencedaily.com/releases/2015/05/150520193831.htm

и т.п.

TL;DR: При дальнейшем ковырянии в гугле выяснилось, что глобальное потепление, вызванное парниковым эффектом, если таковое вообще происходит, это, на самом деле вовсе не проблема, а решение. Решение большинства проблем человечества и природы в чистом виде.

Парниковый эффект: Все эколожцы как один внезапно забывают упомянуть, что у парникового эффекта, кроме повышения средней температуры есть ещё один интересный эффект - снижение колебаний температуры не только между днём и ночью, но и между зимой и летом и даже между соседними территориями. Это резко уменьшает не только вероятность экстремальных темпаратур, приводящих к неурожаям и прочим проблемам, но и соответственно снижает вероятность появляения ураганов, торнадо и т.д. В общем и целом, погода становится стабильней и предсказуемей.

Повышение средней температуры: Да, ледники тают от этого, но это как раз очень хорошо - больше температура - меньше льда, меньше льда - больше воды, больше воды + больше температура - больше испарение, больше испарение - больше дождей, больше дождей - меньше пустынь. Пустыни и вечная мерзлота становятся пригодными для жизни. Кстати, оказалось что все пустыни на Земле сформировались как раз в наиболее холодные периоды земной истории, а когда на Земле был парниковый эффект и тёплый климат - никаких пустынь вообще не было.

Суммируя парниковый эффект и глобальное потепление им вызванное, получаем примерно следующее: Сейчас среднегодовая температура воздуха в Москве примерно +5 градусов, а сезонный размах колебаний температуры от -20 до +30. Эколожцы стращают, что если среднегодовая температура поднимется на 10 градусов, то все сразу сдохнут летом от жары в +40, гроб, гроб, кладбище. И вот тут-то надо эколожцам по ручонкам-то настучать. Ведь это может случится только в том случае, если орбита Земли станет ближе к Солнцу при сохранении текущего климата, что определённо не наш случай. Нас-то пугают парниковым эффектом. А в случае роста среднегодовой температуры из-за парникового эффекта всё будет совершенно иначе (см. про эоцен ниже) - количество энергии от Солнца не изменится, а средняя температура планеты возрастёт из-за уменьшения градиента температуры от экватора к полюсам. Кроме того, уменьшатся сезонные, и суточные колебания. В итоге получим, например, вместо колебаний -20 - +30 и средней +5, среднюю +15 и размах +5 - +25. Т.е. летом может стать даже немного прохладнее, а вот долбаной зимы уже не будет.

Тропики: «Всё сгорит, будут раскалённые пустыни.» Нет. Для тропиков вообще мало что изменится. Прямо сейчас суточные колебания температуры в тропиках около 10 градусов, а сезонные и того меньше. Потому что в тропиках парниковый эффект уже присутствует по полной программе, просто он локальный. Там где парникового эффекта в этих широтах нету, расположены, внезапно, пустыни, с суточными колебаниями темпартур аж в 50 градусов. Так что если парниковый эффект станет глобальным, то для тропиков почти ничего не изменится. А вот пустыни превратятся в тропики.

В истории Земли был такой период - эоцен, когда количество парниковых газов в атмосфере было выше текущего в разы, если не на порядки, а средняя темпаратура из-за парникового эффекта была на 10-15 градусов выше текущей. Т.е. страх и ужас всех эколожцев в реале на Земле. И, внезапно, именно во времена эоцена Земля была действительно зелёной планетой от полюса до полюса, без пустынь и ледников. Миллионы лет этого периода Земля была насыщена жизнью буквально на каждом квадрате поверхности. И всё благодаря парниковым газам и глобальному потеплению. Парниковый эффект присутствовал и в другие, столь же продолжительные эпохи. При этом, ледниковые периоды длились несравнимо меньше тёплых периодов и всегда заканчивались потеплением из-за парникового эффекта. Вымирания происходили при наступлении ледниковых периодов, а не при потеплении. Т.е. тёплый парниковый климат - это нормальное, естественное состояние климата Земли.

В общем, если человечество таки выработает достаточное количество парниковых газов и глобальное потепление таки случится, то именно в этом случае Земля действительно станет зелёной.

Почему же эколожцы так противятся глобальному потеплению? А вот тут вылезает интересная ситуация. Из-за потепления и смягчения климата огромные, мёртвые нынче территории станут пригодны для жизни, от Таймыра до Антарктиды, включая пустыни у экватора, причём не только для жизни, а для хорошей жизни, с богатым земледелием, отсутствием затрат на обогрев жилищ, добычу пресной воды и т.д. Это может кардинально изменить политический расклад в мире, да и вообще в корне решить кучу проблем, на которых сейчас наживаются транснациональные корпорации.

Для нашей страны глобальное потепление тоже сулит огромные выгоды.

Что человечество потеряет в результате? А ничего особенного. Несколько городов станут Венецией, ну может вымрут несколько видов заточенных на жизнь в экстремальных условиях. По сравнению с плюсами в виде новых огромных пригодных для жизни территорий и расширением многообразия природы - это ничтожные потери.

Итак, на самом деле эколожцы борются против того, чтобы наша планета действительно стала зелёной. Они против того, чтобы половина Земли перестала быть необитаемой. Они категорически против того, чтобы климат на Земле стал комфортным для людей и природы везде, а не только в местах проживания золотого миллиарда.

В общем, Грета стала выглядеть ещё мерзее.

ЗЫ: Эколожествующей школоте и хипстоте с горящими пердаками, притворно требующей научного пруфца в бессилии что-либо возразить:

https://advances.sciencemag.org/content/5/9/eaax1874

https://www.pnas.org/content/pnas/115/6/1174.full.pdf

https://www.pnas.org/content/pnas/102/42/14964.full.pdf Тут приведены не только среднегодовые темпаратуры эоцена для Европы, но и средние температуры самого холодного и самого жаркого месяца. Можно легко убедиться, что парниковый эффект приводит к резкому снижению сезонных колебаний температуры.

https://es.ucsc.edu/~jzachos/pubs/Tierney_etal_2017_NatGeosci.pdf

Насчёт «затопления». Площадь территории Антарктиды находящейся над уровнем моря в эоцене была на 25% больше нынешней.

https://www.sciencedirect.com/science/article/pii/S0031018219304845

+ ещё масса научных исследований климата эоцена элементарно находящихся в гуглях по запросу «eocene climate». Пруфцов того, что климат станет только лучше от глобального потепления вызванного парниковым эффектом - хоть жопом ешь. Было бы желание с ними ознакомиться.

 , ,

Stanson
()

孔明の罠 - Kaizo Trap

Форум — Talks

https://www.youtube.com/watch?v=lIES3ii-IOg

Кто-нибудь прошёл до конца?

 kaizo trap,

i-rinat
()

Статья: Устройство подсистемы TTY

Форум — Talks

Опубликовал статью, посвященную устройству подсистемы TTY.

Подсистема TTY — одна из ключевых особенностей Unix и Unix-подобных операционных систем.

В этой статье я постараюсь кратко, но достаточно ёмко и доступно для читателей разного уровня подготовки разобрать устройство подсистемы TTY и её взаимодействие с другими частями программной среды.

Описание архитектуры TTY, изложенное здесь, не является на 100% корректным. Некоторые части были намеренно упрощены или опущены, чтобы итоговая картина получилась более простой и цельной. Эти детали не являются критичными для понимания принципов работы TTY. При необходимости все необходимые детали могут быть восстановлены чтением страниц руководств в составе операционной системы.

Статья представляет собой высокоуровневое описание функциональных частей и режимов TTY с точки зрения пользователя или прикладного программиста.

>> Подробности

 ,

wandrien
()

Linux полностью на tmpfs. Kernel panic.

Форум — General

https://habr.com/ru/post/253759/

Здравствуйте! Я выполнил первые 4 шага из этой инструкции. Получил «initrd-ram.img» и «ram.tar.gz». Скопировал их на флешку вместе с файлом «vmlinuz» из папки boot. Получается в корне флешки лежит 3 файла. Дальше я установил на неё grub. В его конфигурационном файле прописал:

title Linux in RAM

kernel /vmlinuz root=/dev/sdb1

initrd /initrd-ram.img

По итогу при загрузке с флешки и выборе данного пункта система не может стартануть. Пишет что-то о Kernel panic. Как я понимаю, неправильно работает initrd. Могу заблуждаться и вообще, пока мало что понимаю.

Заранее благодарю.

 , ,

DanTes979
()

Ищу чтиво

Форум — Talks

Ищу хорошую, годную фантастику. Пример того что нравиться - https://m.habr.com/ru/post/509132/

Комрады, накидайте годноты

 

Andreezy
()

Парсерная игра «АРХИВ» на свободном движке INSTEAD

Новости — Игры
Парсерная игра «АРХИВ» на свободном движке INSTEAD
Группа Игры

С помощью свободного движка INSTEAD создана новая игра «АРХИВ».

Игра выполнена в жанре интерактивной литературы с текстовым управлением. Содержит иллюстрации, музыку и звуковые эффекты.

Исходный код игры (Lua) распостраняется по лицензии CC-BY 3.0.

Подготовлены сборки для ОС Linux и Windows. Для остальных ОС можно скачать интерпретатор INSTEAD и архив с игрой отдельно или попробовать запустить в браузере.

> осмотреть себя

Ты — геолог-разведчик объектов дальнего космоса. Пробивающаяся седина в бороде, усталый взгляд и морщины на лице выдают в тебе мужчину средних лет.

Пол года ты работал по контракту на "Димидии", занимаясь разведкой месторождений урана. Но теперь контракт завершён.

Пора возвращаться домой.

>>> Подробности

 , , , ,

gloomy
()

GPG & SSH keys

Форум — General

Доброго времени, уважаемые форумчане!
Задался я вопросом: А как вообще правильно хранить GPG и SSH ключи?
Т.е. у меня есть папки

~/.gnupg
~/.ssh

На ум приходят только варианты залить эти папки либо в облако (к примеру Google Drive), либо на Git (приватный аккаунт на GitLab).
Но вопрос безопасности, конечно же, волнует прежде всего.
И опять же, если даже я эти папки залью куда-то в вышеуказанный сервис, то смогу ли я или воспользоваться просто закинув их так же в домашнюю директорию ~/ после, к примеру, переустановки системы или что-то в этом роде?

 , , ,

parnyagan
()

Менеджер паролей pass

Форум — Desktop

Всем привет!
Помогите разобраться с работой данного менеджера паролей. Никае не могу сообразить что к чему…
Сам по себе менеджер очень хороший, судя по отзывам. Открытый исходный код, легковесный, бесплатный.
Работать в нем можно прямо из консоли.
Но вот с его освоением у меня возникли проблемы. Делаю все как написано на оф сайте https://www.passwordstore.org/ , но что-то у меня не выходит…
Опишу все действия подробно, которые я произвожу, во избежании недопонимания.

  1. Само собой устанавливаю сам менеджер паролей (из дефолтного репозитория Kubuntu) sudo apt install pass.
  2. Ввожу команду и получаю вывод:
user@pc:~$ pass init
Usage: pass init [--path=subfolder,-p subfolder] gpg-id...

Тут по-видимому нужно указать директорию, которая будет инициализирована под базу с паролями и указать какой то ID. Что за ID я понятья не имею и где его брать.
Поискав в гугле по GPG, создал пару ключей командой gpg --full-generate-key.
Но на этом мои фантазии знания закончились. Что дальше делать не знаю. Прошу помощи у вас. Благодарю заранее!!!

 ,

parnyagan
()

Задачка на подумать (диагональный сдвиг по Z-кривой Мортона)

Форум — Development

Есть такая замечательная штука как Z-кривая Мортона, очень удобна для всяких рекурсий и многомерных массивов с хорошей локальностью данных.

Нужно зная сдвиг ячейки от начала D-мерного массива найти сдвиг ее ближайшего соседа по диагонали (вперед-вверх).

Я знаю только такое решение

const uint64_t zmasks[16]={
  0xffffffffffffffff, 0x5555555555555555, 0x9249249249249249, 0x1111111111111111,
  0x1084210842108421, 0x1041041041041041, 0x8102040810204081, 0x0101010101010101,
  0x8040201008040201, 0x1004010040100401, 0x0080100200400801, 0x1001001001001001,
  0x0010008004002001, 0x0100040010004001, 0x1000200040008001, 0x0001000100010001 
};

template <int D, typename T> T zoff_diag_shift(T offset){  
  for(int i=0; i<D; i++){
    T omask = zmasks[D-1]<<i, imask = ~omask, fix = offset&imask;
    offset = (((offset|imask)+1)&omask)|fix;
  }
  return offset;
}

т.е. берем и тупо двигаем последовательно на единичку по каждой из координат. Может кто то может предложить более эффективный вариант с меньшим числом операций, ситуация то выделенная?

 

AntonI
()

Firefox 75

Новости — Mozilla
Группа Mozilla

 ,

MozillaFirefox
()

Долго грузится Fedora

Форум — Desktop

Уставновил Федору 31 на новое железо, во время загрузки она зависает примерно на минуту:

A start job is running for udev Wait for Complete Device Initialization

Я, конечно, понимаю, что это буквально означает, но мне не понятно, какое именно устройсто вызывает такие трудности при инициализации.

 ,

neversleep
()

bash вывод переменной после цикла

Форум — General

Не понимаю, почему такое работает

for ((i=0;i<3;i++)); do
    counter=0
    for ((n=0;n<10;n++)); do
        counter=$((counter+1))
    done
    echo $counter
done

10
10
10

А вот такое нет

#!/bin/bash

find -maxdepth 1 -mindepth 1 -type d -print0 | while IFS= read -r -d '' tv_show; do
    let total_bitrate=0
    let total_videos=0
    find "$tv_show" -type f -regextype posix-egrep -regex ".*\.(avi|mkv|mp4)" -print0 | while IFS= read -r -d '' file_path; do
        bitrate=$(ffprobe -v error -show_entries format=bit_rate \
                          -of default=noprint_wrappers=1 "$file_path" \
                      | awk -F= '{print $2}')
        total_bitrate=$((total_bitrate+bitrate))
        total_videos=$((total_videos+1))
        echo $file_path $total_bitrate $total_videos
    done
    echo "$tv_show $total_videos $total_bitrate"
done

Смысл этого костыльного скрипта - посчитать средний битрейт для всех файлов в каждой из директорий. Пока расчет среднего я отложил, потому что в выводе

echo "$tv_show $total_videos $total_bitrate"

после вложенного цикла (по результатам посчета в директории) я по каждой из директорий получаю

./Имя_директории 0 0

Хотя в выводе внутри вложенного цикла

echo $file_path $total_bitrate $total_videos

все данные правильные: битрейт увеличивается, количество файлов тоже. Если дебажить с -x, то перед выводом после вложенного цикла внезапно появляется

+ IFS=
+ read -r -d '' file_path
+ echo './Имя_директории 0 0'
./Имя_директории 0 0

Я, очевидно, где-то накосячил, но в упор не вижу где. Вроде, здесь не нужны никакие дополнительне объявления глобальных переменных, т.к. у меня просто два вложенных цикла, и обе переменны total_videos и total_bitrate видны во всем скрипте. Так почему тогда в выводе после вложенного цикла подсчета по файлам я получаю два ноля?

Пример с выхлопом для одной из директорий (сначала без дебага, потом с дебагом) - https://pastebin.com/56h9ysMW

 ,

PawsOnFire
()