bolk Aug 22 2013 at 13:45

Шахматы на чистом sed

3 min

48K

Abnormal programming*

+177

Comments 67

Stdit Aug 22 2013 at 13:57

Ух, такому исходнику позавидуют даже самые изощренные адепты perl-а.

+36

Okloks Aug 23 2013 at 09:54

Я думал, что Perl — это единственный язык, который выглядит одинаково до и после обфускации. Однако, нет :\

dimv36 Aug 22 2013 at 14:11

Все хорошо, только вот пешки могут идти назад. Т.е. в случае стоящей пешки на e4 возможен ход e4 e3.

bolk Aug 22 2013 at 14:27

Я не делал контроля за ходом человека.

GlukKazan Aug 22 2013 at 16:35

и вот тут мне поперло (с)
А по теме, сильно конечно

+15

Spaceoddity Aug 23 2013 at 03:42

Чего????? O_o
Пешка? Назад? ФИДЕ поменяла правила?
Из «нестандартных ходов» в современных шахматах встречаются:
1) Рокировка (короткая и длинная) — плюс надо отслеживать соблюдение условий рокировки.
2) Первый ход пешки — на одну или на две клетки.
3) Вытекает из второго — «взятие на проходе» (en passant).
4) Превращение пешки на последней горизонтали в любую фигуру, кроме короля (в том числе и ещё имеющуюся на доске — т.е. второй ферзь официально разрешён).

P.S. Понял — Вы имели в виду, что игра как раз даёт возможность сделать запрещённый ход.

pomkaster Aug 22 2013 at 14:50

«а игру я писал примерно две недели, правда с гигантскими перерывами» — вы только что очень сильно занизили мою самооценку.

+53

fader44 Aug 22 2013 at 14:51

Буквально месяц назад подумывал написать игру на sed'e, но руки так и не дошли.

Но это что-то космическое, снимаю шляпу.

Я, кстати, записал небольшой фрагмент игры в демонстрационных целях, можете вставить в топик вместо видео, или записать свое: ascii.io/a/5088

bolk Aug 22 2013 at 14:52

А там моноширинного нет, а то все клетки сползли :)

fader44 Aug 22 2013 at 14:54

Запишите из своей консоли, будет выглядеть почти так, как у вас (только там небольшие проблемы с русскими буквами).

Insomnium Aug 22 2013 at 17:47

Ай-ай чужие игры из под рута запускать. (:

fader44 Aug 22 2013 at 20:01

Я проверил код перед запуском! =)

moooV Aug 22 2013 at 14:52

Мсье знает толк в шахматах!

+14

Biga Aug 22 2013 at 14:55

Кстати, а на брейнфаке шахматы уже писал кто-нибудь?

asm0dey Aug 22 2013 at 15:00

Почему-то компьютер не закрылся от шаха ферзём, а просто подвинул своего ферзя. За что и был сурово съеден.

bolk Aug 22 2013 at 15:03

Оценка глубиной на один ход, он просто не смог просчитать эту ситуацию :)

asm0dey Aug 22 2013 at 15:05

Я чуть ниже ссылку разместил — мне кажется что вот это как раз и есть один ход ).

bolk Aug 22 2013 at 15:06

Не-не, имеется ввиду, что он перебирает свои ходы и смотрит какой лучше, но дальше не перебирает оценки соперника (это уже глубина 2).

asm0dey Aug 22 2013 at 15:08

Ааа, понятно. прошу прощения, неправильно понял. Думал он хотя бы шахи-то фиксирует. Хотя сеперь я понял, что это та же валидация хода человека.

bolk Aug 22 2013 at 15:12

Вообще, добавить оценку на второй шаг не так уж и сложно, там всё есть уже для этого :) Просто я уже как-то подустал :)

asm0dey Aug 22 2013 at 15:29

То что вы вообще написали больше трёх строк уже подвиг на мой взгляд :)
Как я уже сказал — это гениально.

asm0dey Aug 22 2013 at 15:05

Ой, я забыл сказать, что на мой взгляд вы — просто гений. Я преклоняюсь перед вашими способностями! Спасибо!

asm0dey Aug 22 2013 at 15:04

Вот тут можно трансляцию матча посмотреть: ascii.io/a/5089

sophist Aug 22 2013 at 22:38

Вообще-то, по правилам шахмат, не закрыться от шаха — это запрещенный ход (а не просто неразумный). Точнее, если королю объявлен шах, то допустимо либо закрыться, либо отодвинуть короля, либо убить нападающую фигуру. Как-то так.

asm0dey Aug 22 2013 at 22:51

Мне тоже так вспоминается. Но не будем слишком строги :).

voidMan Aug 22 2013 at 15:34

Когда захотите awk освоить, будете ММОРПГ писать? ;)

Вообще, очень круто! Две недели кажутся сильно жалким сроком для такого объёма работы

bolk Aug 22 2013 at 16:12

Надо попробовать :-D

jerom Aug 22 2013 at 15:37

Очень напомнило лабораторные работы по НАМ :)

sed + вечный цикл — это практически нормальные алгоритмы Маркова (Тьюринг-полный язык).

dark_k3y Aug 22 2013 at 15:48

НАМ?

jerom Aug 22 2013 at 16:11

Нормальные алгоритмы Маркова.

Telpecarne Aug 22 2013 at 16:27

После ходов 1.е4 h5 2.Qf3 h4 3.Bc4 h3 4.Q:f7 черные в стиле гроссмейстера О. Бендера сделали ход Bf8:f7. Я был настолько обескуражен, что сдался.

bolk Aug 22 2013 at 16:29

Вы уж не ждите от этого умственного упражнения многого :) Там даже анализ ваших ходов не производится, получается, что компьютер видит ваши фигуры только в тот момент, когда рубит.

Telpecarne Aug 22 2013 at 16:36

Это я так, если вы захотите совершенствовать. Сам факт того, что вы сделали шахматы на sed-е вызывает восхищение.

Proxmiff Aug 22 2013 at 16:42

Ура! Болк — торт!

Proxmiff Aug 23 2013 at 02:16

sed: 312: chess.sed: transform strings are not the same length

Xitsa Aug 23 2013 at 07:43

Нужен sed с поддержкой utf-8

bolk Aug 23 2013 at 07:53

Я и не ожидал, что сейчас остались другие!

Michael134096 Aug 22 2013 at 17:47

Мсье bolk, вы, наверное, и более качественную реализацию шахмат писали, причем более удобным способом? Может быть сделаете статью? Было бы интересно узнать из первых уст о создании шахмат. Хотелось бы услышать именно про взаимосвязь движка и оболочки (графического исполнения), да и про саму оболочку тоже.

bolk Aug 22 2013 at 17:48

Нет, не писал, увы :)

bolk Aug 22 2013 at 17:48

Наверняка по этой теме есть много книг, тема-то старая.

Michael134096 Aug 22 2013 at 17:52

Там в основном про движок — про отсечение ненужных вариантов. А вот про то, как этот алгоритм передвигает фигуры по доске редко пишут. Именно визуализация идеи (причем не только шахмат) и интересует.

Michael134096 Aug 22 2013 at 18:05

кстати, уже была ваша статья про шахматы: habrahabr.ru/post/128549/
и ваш пост «про пару недель не поспать» уже был: habrahabr.ru/post/128549/#comment_4251342

bolk Aug 22 2013 at 18:30

Doom пока не обещаю :)

Шахматы были да, но там через сеть два человека друг с другом играли и баш всё-таки на пару порядков проще «седа» :)

BarsMonster Aug 22 2013 at 19:08

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

BarsMonster Aug 22 2013 at 19:10

Вот отсюда можно начинать копать: en.wikipedia.org/wiki/Universal_Chess_Interface

UFO just landed and posted this here

wlan Aug 22 2013 at 19:00

Спасибо!

UFO just landed and posted this here

bolk Aug 22 2013 at 22:08

В Линуксе, по-моему, гнушный сед, у меня с гнушным тоже результат лучше:

3.29 real         3.29 user         0.00 sys

NoN Aug 25 2013 at 22:38

А я-то думаю почему у меня результат как у автора. Похоже на правду:

model name: Intel® Core(TM)2 Duo CPU P8700 @ 2.53GHz

6.06user 0.00system 0:06.17elapsed 98%CPU (0avgtext+0avgdata 33136maxresident)k
6.09user 0.00system 0:06.16elapsed 98%CPU (0avgtext+0avgdata 33136maxresident)k
6.05user 0.02system 0:06.19elapsed 98%CPU (0avgtext+0avgdata 33136maxresident)k