- PVSM.RU - https://www.pvsm.ru -
Сможет ли коллективный интеллект Хабра побить мировой рекорд?
Тетрис. Ну, казалось бы, что можно тут сделатть нового? Был уже и трёхмерный тетрис, и четырёхмерный тетрис [1].
Сделали тетрис [2], который каждый раз подсовывает тебе самую ненужную фигуру. Сначала прикольно, а потом бесит. БЕСИТ!!!
Осторожно, этот тетрис вызывает негативные чувства и может испортить вам день. А может, натолкнет на философские размышления, что такое удача в жизни и стоит ли ее ждать или надо постоянно бороться.
Уже второй день я думаю, насколько такая простая механика заставила перепрошить привычные ментальные стратегии в игре и в более широком контексте принятия решений. Раньше, можно было «отложить» ситуацию на потом, когда выпадет более благоприятная фигура, а тут ты понимаешь, что за кулисами есть «некто», кто никогда не допустит, чтобы благоприятная фигура появилась. Единственный способ хоть как-то приуспеть — делать вилки, чтобы успех не мог не произойти.
В этом тетрисе даже нет «гравитации», то есть нет давления времени, но это вам мало поможет.
Алгоритм генерации ненависти простой:
«Проверьте все возможные местоположения всех возможных фигур, для каждой фигуры посмотрите лучший сценарий, из этих лучших сценариев выберите худший и сгенерируйте эту фигуру.»
В этой игре Hatetris [2] нет случайностей, алгоритм детерминирован, поэтому есть вызов придумать лучшую стартегию. Авторское решение — 5 строк. Моё, за 10 минут игры — 4 строки.
Пишите в комментариях ваш результат. (не подглядывая в сохранялки)
Задачка для программистов — придумать свой, более оптимальный алгоритм, который максимизирует «ненависть в тетрисе», то есть подсовывает вам самую неудобную фигуру, которая минимизирует шанс игрока заполнить строку.
Поиграть тут [2].
Исходники тут [3]
Проивоядие: Tetreasy [4] – тетрис, который дает вам самую лучшую фигуру.
2)హइໃџИටଛڭ௧پಭݪбඩಸݞహࡄȤເ௨ඤʈঅஜѸໃѣۑචʈஆಏ੬ܯཧ૭ටໞݹਓsະࠇஶƣฅяడقແߛ௨ೱٱݸಳ൞ະࢭ௨ඞНݷహइЖݪ௧چະঀ౻ටПݸԫ૫ଠݹ౻ಅໄ൰ళҸཟࢭলฃฅॾవඩಸܭСࡏVپƏοSྌਔ
ฆࡄາໃݣඪජݹಏ૫ຊरಗق༨൪صඨʐএЩටลڝ௨෨ଈݚЩචƙɕࢳ৩ฅڥࢲටະࠇ௨ٴໃɛ௨ٴແߛ௨൞ໃק௧ڠງƷஶكɑݹத෮ແࢭ௧ຂຽஈਢචƚܥ௨ۼถݷಏقܧɒԩঘญகϡࡆϿߟƑؾϿॻ౦ʜວॿޠظܪܦ౻ॸࠋ
Ɣঔໃݹஐټຯپ௧এІK௨ಗາɢƏࡈາɕƔןІJ௧ڠຽঅসඞݕݹமΒІυݸටຯວ௨ටȣƫ௨ඖІܥ௨ౚഫݹđҨSঅரեໃƫ௨൝ධݛࠑಧషҪࡐԊໂƷஓҸգǶߜඖڪڤ௨డลГଚ౾κʥࢳॴ༱uझٯฦܥƑȺیюಳϾຯஞ௧ڈ๓ଖಱலะCஐشڛઝѻਯϝລ
௨ഖƌݯߜࠏІWƑsໃa௨೯ܘݷಳජଈیԪؼʥݺԥඞܘݲࠐڄໂঅமةໃݹ௧ړІٽ௨൞ໃZ௨ಘІܥࠐΣІZߜටȜখذජНݹߛeʛݹߤปເѧ௩ԚໂՉࢸටuа௨સȣݷłقෆঅਏeܘԔצقషݸɢڠຜঀಧҸມѧஐට༪൩ԊಅഫܡथsถԡԦԚໃɥஸقࡈɕɠɈไݸצقషݰਵϺФঅஓػݐɓԞуຯɕझࡈ๐ݞझࢶІݞमปദஈƉؿଭݪஸҩЂ൸ԛمϦGƁҨVھԥචЅշࡂ෮लݷƘණ໘ࠅƘಧНקࢻҨฆӘದԋϝପࠑ੧ͳݲடփරݞਵΚϼɢԒԺٳѦԤࠌξGಘسਯܥஶҋϮτथlϼʔ
Зарегистрируйтесь по ссылке выше или кликнув на баннер и получите 10% скидку на первый месяц аренды сервера любой конфигурации!
Автор: Алексей JetHackers Стаценко
Источник [16]
Сайт-источник PVSM.RU: https://www.pvsm.ru
Путь до страницы источника: https://www.pvsm.ru/algoritmy/364044
Ссылки в тексте:
[1] четырёхмерный тетрис: https://games.increpare.com/schwerkraftprojektionsgeraet/
[2] Сделали тетрис: https://qntm.org/files/hatetris/hatetris.html
[3] тут: https://github.com/qntm/hatetris
[4] Tetreasy: https://github.com/qntm/hatetris/pull/51#issue-632962518
[5] A deadly piece sequence: https://harddrop.com/wiki/A_deadly_piece_sequence
[6] How to lose at tetris: https://www.semanticscholar.org/paper/How-to-lose-at-tetris-Burgiel/11c12871bfa138fa8bb93a4e5dbcca36c5d214fa?p2df
[7] Playing forever: https://tetris.wiki/Playing_forever
[8] Mathematicians Prove Tetris Is Tough (Tetris is NP-Hard): https://www.scientificamerican.com/article/mathematicians-prove-tetr/
[9] news.ycombinator.com/item?id=27064186: https://news.ycombinator.com/item?id=27064186
[10] medium.com/the-mission/your-life-is-tetris-stop-playing-it-like-chess-4baac6b2750d: https://medium.com/the-mission/your-life-is-tetris-stop-playing-it-like-chess-4baac6b2750d
[11] shkspr.mobi/blog/2016/01/for-some-people-life-is-harder-than-chess: https://shkspr.mobi/blog/2016/01/for-some-people-life-is-harder-than-chess/
[12] Внезапно, выиграть в тетрис невозможно: https://habr.com/ru/post/379103/
[13] Реализация «Тетриса» в игре «Жизнь»: https://habr.com/ru/post/338584/
[14] Технический долг как тетрис: https://habr.com/ru/post/443896/
[15] Маклауд: https://macloud.ru/?partner=4189mjxpzx
[16] Источник: https://habr.com/ru/post/556364/?utm_source=habrahabr&utm_medium=rss&utm_campaign=556364
Нажмите здесь для печати.