Othello w 1200 bajtach C

Ile można pomieścić w 1200 bajtach kodu C?
Roemer B. Lievaart, startując w 1987 w IOCCC (International Obfuscated C Code Contest) zmieścił cały program grający w Othello (Reversi)!

Othello i komputery

11 maja 1997 roku opracowany przez IBM superkomputer Deep Blue pokonał aktualnego mistrza świata w szachach, Garry'ego Kasparova 3.5 do 2.5. Deep Blue składał się z ponad 500 procesorów (większość z nich była specjalnymi procesorami szachowymi, które były opracowywane od 1985 roku) i był programowany przez cały sztab ludzi.
Niecałe 4 miesiące później, a dokładnie 7 sierpnia 1997 roku...

I arcymistrz nie zauważy...

Pojedynki arcymistrzów szachowych (a zwłaszcza mistrzów świata) z programami i całymi komputerami szachowymi zawsze przyciągały uwagę.
W odbywających się w listopadzie 2006 roku zawodach World Chess Challenge: Man vs. Machine świeżo upieczony niekwestionowany mistrz świata (wcześniej był "tylko" klasycznym mistrzem świata) Vladimir Kramnik stanął w szranki z komputerem szachowym Deep Fritz. Pierwsza partia zakończyła się remisem, natomiast druga partia była wielkim zaskoczeniem.

Kolejka priorytetowa w C#

Ostatnio implementując A* w C# potrzebowałem kolejki priorytetowej.
W odmętach internetu odnalazłem następującą implementację:
http://blogs.msdn.com/ericlippert/archive/2007/10/08/path-finding-using-a-in-c-3-0-part-three.aspx
Wykorzystuje ona uporządkowany słownik (czyli drzewo BST) "zwykłych" kolejek. Oczywiście nie byłbym sobą, gdybym nie poprawił tego trochę ;)