fial_ ([info]fial_) wrote,
@ 2008-11-01 19:40:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Current music:Михаил Башаков "Чапаев"

Шахматная программа на 1,5 кб
Насколько сложной должна быть программа игры в шахматы, чтобы хотя бы не делала элементарных ляпов. Честно говоря, не задумываясь, поспорил бы, что сотни и тысячи процедур, десятки тысяч строк кода и т.д.
Возможно, чтобы обыграть Ананда (точнее, Вишванатана - сегодня впервые узнал, что Ананд - это имя! Еще один заведомо выигрышный спор) - это действительно так. Но один товарищ (голландец H.G.Muller) поставил себе целью написать шахматную программу, рейтинг которой будет больше числа символов в С-коде. Это ему удалось. Размер исходника только 1433 байта, при этом Micro-Max играет примерно на 2000 пунктов Эло - неплохой спарринг-партнёр для перворазрядников или даже кандидатов в мастера.
Вот ее сайт: http://home.hccnet.nl/h.g.muller/max-src2.html
А здесь сам текст: http://home.hccnet.nl/h.g.muller/umax1_6.c - никто в Сях не спец? ;)




(11 comments) - (Post a new comment)


[info]egor_13
2008-11-01 12:51 pm UTC (link)
Не спец ни в сях, ни в шахматах, но, должно быть ,изящно! :)

(Reply to this) (Thread)


[info]fial_
2008-11-01 01:04 pm UTC (link)
Скачал. Блин, круто играет!
При том, что когда-то у меня был кандидатский балл, сейчас в матче она меня может выиграть.
Причем в отличие от программ, использующих огромные базы данных, здесь нет вообще ничего извне. 1433 байта кода или 6 кб exe-шник (и это включая визуализацию!).

(Reply to this) (Parent)(Thread)


[info]winpooh
2008-11-25 03:53 pm UTC (link)
Во времена Каиссы программы были именно такими по величине. Играли где-то на первый разряд. И в очень неплохих микрокомпьютерах "Мефисто" (уровня кмс-мастера) размер игрового кода тоже измерялся единицами килобайт - правда, на асме.

(Reply to this) (Parent)(Thread)


[info]fial_
2008-11-26 04:19 pm UTC (link)
Сильно!
Не представляю, как такое можно написать.
У меня бы не меньше ушло на то, чтобы просто объяснить, как кто ходит :)

(Reply to this) (Parent)


[info]true_loh
2008-11-01 01:31 pm UTC (link)
Жесть! Ни за что бы не поверил!

(Reply to this) (Thread)


[info]fial_
2008-11-01 01:39 pm UTC (link)
Аналогично! Но факт налицо!

(Reply to this) (Parent)

по поводу организации концертов Медведева
[info]_radegast_
2008-11-03 11:30 am UTC (link)
- это к вам?
по мимо гнезда глухаря имеем возможность и хотим сделать ещё один квартирник Медведева в Москве.
имеет смысл говорить на эту тему?

(Reply to this) (Thread)

Re: по поводу организации концертов Медведева
[info]fial_
2008-11-04 03:28 pm UTC (link)
У Олега скорее всего будет еще один московский концерт - ориентировочно 16 декабря. Место и время сейчас уточняется... В ближайшее время, как станет известно окончательно, выставлю на сайте.
Ну а все московские концерты в нынешнюю поездку делает Дмитрий Урюпин. И он, мягко скажем, очень негативно относится к каким-то дополнительным мероприятиям. Так что нынче видимо никак.

(Reply to this) (Parent)


[info]winpooh
2008-11-24 07:37 pm UTC (link)
Очень интересная информация. Где-то я, правда, про эту программу уже читал, и даже слова были очень похожие...

(Reply to this) (Thread)


[info]fial_
2008-11-26 04:18 pm UTC (link)
Ага. Я даже подозреваю, где :)

(Reply to this) (Parent)(Thread)


[info]winpooh
2008-11-27 04:00 am UTC (link)
Ну, так я в таких случаях обычно не стесняюсь сделать ссылку на источник: via lj-user такой-то...

(Reply to this) (Parent)


(11 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…