Крестики-нолики, (разделено) Опции

[Гость]

А volvo дело говорит, можно функцией реализовать. Вот так:

case х*10+у of
12 : begin end;
end

- это если x и y меньше 10. А если больше, но меньше 100, то так:

case х*100+у of
0102 : begin end;
end

Только я не вполне понимаю, зачем это тебе могло понадобиться..

делаю просто крестики-нолики 3*3...
...
а какие еще есть методы решения крестиков-ноликов кроме "тупого перебора" из википедии?
тот же вопрос для поля 15*15, где зачеркнутьлинию из 5 последовательных.

Я не вполне понимаю выражение "решение" применительно к крестикам-ноликам. Ты имеешь в виду выбор следующего хода, то есть процесс игры?

[sheka]

М

Тема разделена, начало тут: case

можно функцией реализовать.

спс за объяснение.

Ты имеешь в виду выбор следующего хода, то есть процесс игры?

да. вариантов то мало.

[Lapp]

да. вариантов то мало.

В 3х3 - да, мало. Но ты же говоришь и про 15х15. Там мало не покажется)).

[sheka]

В 3х3 - да, мало. Но ты же говоришь и про 15х15. Там мало не покажется)).

должен быть какойто алгоритм - я в нете ничего не нашел, только готовые ехе

[Lapp]

должен быть какойто алгоритм

А можешь сказать, на чем основана твоя уверенность?

[sheka]

А можешь сказать, на чем основана твоя уверенность?

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

[Lapp]

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

Вот есть алгоритм для вычисления 2х2. Так?
Теперь допустим, что кто-то написал прогу для вычисления 2х2. И эта прога дает в результате 5.
Что это значит?

[sheka]

Что это значит?

ктото написал writeln('5');
это ты к чему клонишь?

[Lapp]

это ты к чему клонишь?

К тому, что даже если есть алгоритм (т.е. существует в природе), нет никакой гарантии 1) что люди его знают; 2) что он правильно реализован.
Вот, я сыграл с той прогой на "мастере" и выиграл. И что это говорит об алгоритме? А то, что в данном случае как раз и вышло 2х2=5

Есть такая область математики, называется Теория Игр. В ней существует понятие "стратегии". Заметь, не "алгоритм", а именно стратегия - понятия похожи, но все же разные. Алгоритму следуют, а стратегии придерживаются..

В ХО легкл доказать один факт: что крестик (т.е. ходящий первым) имеет преимущество. Но я не слышал о существовании выигрышной стратегии для него.. Также не слышал о стратегии для нолика свести к ничьей. Эта игра довольно сложная. Не такая сложная, как шахматы или го, но все же достаточно. Наверняка есть хорошие стратегии, но я думаю, что авторы игр могут иметь know-how. Да и вообще - вся изюминка состоит не в том, чтобы реализовать готовый алгоритм (этим ты на работе потом займешься вволю..), а именно, чтоб самому придумать. Правда, не все со мной, видимо, согласны.. Я тут недавно, как раз перед твоим появлением объявлял конкурс на эту тему - ни одной работы не было подано((. Я думаю, народ не врубился. Зайди в раздел Конкурсы, посмотри, если интересно.

А вот, кстати, одна из реализаций, попалась мне в Инете..

"дорожный" вариант игры: