Это является первым из того, что, мы надеемся, будет рядом Контрольных опросов Шепелявости, подобных известной Рубиновой Викторине Рубина (://).

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

Я хотел бы следовать, подобный формат для того, чтобы закончить каждый из контрольных опросов как использовался с Рубиновой Викториной. О каждой викторине будут периодически объявлять, поскольку я получаю время. Немедленно после регистрации, пожалуйста не отправляйте существенное обсуждение или решения о викторине прежде, чем -часовой Период Без помех протек. Это должно дать людям некоторое время, чтобы рассмотреть их собственные решения установленного проблема прежде, чем все вскочат с их собственными ответами. После Периода Без помех, пожалуйста не стесняйтесь обсуждать решения, отправлять Ваши собственные решения как ответы на оригинальную нить викторины на (эта нить прямо здесь). Во время Периода Без помех, пожалуйста не стесняйтесь отправлять вопросы о разъяснении или (!) исправления к оригинальному утверждению проблемы. Намерение не к заставляют замолчать все вопросы или комментарии, а скорее удержаться от влияния на другие, которые пытаются решить вещи их собственное путь.

Я попытаюсь придумать интересные вызовы, которые приведут Вас в части Общей спекуляции Шепелявости, не будучи настолько большими, чтобы потреблять месяцы Вашего времени, придумывающего человека решения. Это является трудным, однако, и я довольно занят работой и семьей. Таким образом, список для новых контрольных опросов будет несколько спорадическим, специфическим, если я должен сделать некоторое программирование, чтобы установить вещи .

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

Викторина Шепелявости #: Минный тральщик

Когда я купил свой первый в , я нашел, что у . было несколько игр, которые шли с этим. Минный тральщик был прост, но чрезвычайно увлечение. Я всегда задавался вопросом, что это возьмет, чтобы построить простой алгоритм, который мог решить Минного тральщика. В частности я задавался вопросом, что будет лучшим способом провести через те липкие ситуации, где Вы не можете весьма продумать который из у соседнего с положениями правления есть месторождение, и Вы имеете к предположение.

Ваш вызов должен написать программу, которая может играть Минного тральщика. Вместо того, чтобы писать целую игру, я поставлял простой двигатель Минного тральщика. Это проживает в пакете МИННОГО ТРАЛЬЩИКА. У Вас может быть Ваш игра программы игра, создавая случай класса ИГРЫ.: и: параметры управляют размером правления игры. Параметр:-СЧЕТА определяет номер шахт в правление.

Каждый раз Вы выбираете положение на правлении, называете ПОКАЗАННЫЙ метод с (, ) положение положения. ПОКАЖИТЕ возвращения любой:-ИГРА-ЗАКОНЧЕНА, если Вы выбираете положение с месторождением, числом шахты в окружающих местоположениях (от до ), или:-ПОБЕДА, когда Вы выбираете последнее положение без месторождение.

Вот расшифровка стенограммы , таким образом Вы можете видеть это в действии:

Кодекс: Выберите все

- ( ** (- ': : : :- ))
**
- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )

- (: ** )
:--
-


Однажды концы игры, или потому что Вы выбрали бомбу, или потому что Вы победили, запрос ПОКАЗЫВАЕТ, снова производит ошибку, говоря, что игра уже полна. Нет никакого способа повторно калибровать игру, которая закончилась. Просто создайте другой случай класса ИГРЫ и игры снова.

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

Двигатель игры не отслеживает ничего, что он не имеет к для его собственного использования. В частности у этого нет никакого пользовательского интерфейса любого вида. Используя публично экспортируемые методы пакета МИННОГО ТРАЛЬЩИКА, Вы можете только создать случаи класса ИГРЫ и попросить, чтобы он ПОКАЗАЛ местоположение на правлении. Если Вы нуждаетесь в больше чем тот (и Вы будете), Вы должны будете отследить все остальное самостоятельно.

Есть другие методы в пакете МИННОГО ТРАЛЬЩИКА, которые не экспортируются. Вы могли бы посчитать некоторых из них полезными, чтобы помочь Вам отладить свой собственный кодекс. Например, см. ПРАВЛЕНИЕ ПЕЧАТИ и ПОКАЗАННЫЙ ПЕЧАТЬЮ.

Вот пакет МИННОГО ТРАЛЬЩИКА:

Кодекс: Выберите все

( #:
(: #:)
(: #:
#:))

(- #:)

( ()
(( : - : :)
( : - : :)
(- : -- : :- : )
( : - : : : )
( : - : : : )
(- : -- : :- : )))

( - (
( *-*))
.
.
(
( )
= ( )
( )
(= ( (+ ) ))
( )))

( - ( )
(:
. ))

( - (( ) ( *-*))
(- ( )

(-
#'( ( )
( ( ) ))
)))

( - ( )
(: . ))

( - (( ) ( *-*))
(- ( )

(-
#'( ( )
( ( :)
( #\ )
( )))
)))


( -- ( )
(:
(,) , . ))

( -- (( ) )
(- ()

( (( ( (/ )))
( ( )))
( ))))

( -- ( )
(: (,)
. -
(,) . ))

( -- (( ) )
(- ( )

( ( ( ) ;
( = )
( )
( = ))

(+ (* (- )) ))))

( -- ( )
(: , (,),
, . ,
. ))

( -- (( ) )
(- ()

( (( (-- )))
(
( ( ( ) :)

)
)))) ; ,

( -- ( )
(:
, , . ))

( -- (( ) )
(- ( )

;; (,)
;; --
;; -- .
(-- ( )
(-- )
(+ (-- (- ) (- ))
(-- (- ))
(-- (+ ) (- ))
(-- (- ) )
(-- (+ ) )
(-- (- ) (+ ))
(-- (+ ))
(-- (+ ) (+ ))))))

( - : (( ) )
(- ( - -)

( ((- (* )))
( (- - ))
( (- - :- ))
(* (( (- -))
(- -))
( ( -)
( ( ) ))
( ( -)
(* ((- ( -))
( ( -)))
( ( ) :)
( ( ) ) ;
; .
; --
; .
( -)
( ( -)
( -)))))
( ( -)
( ( ( ) :)
( ( ) (-- )))))))

( ( )
(:
(,) . :
, ( - )
. ))

( (( ) )
( (- ) (-- )))

( - ( )
(:
(,) . ))

( - (( ) )
( : ( )))

( - ( )
(: (,)
. ))

( - (( ) )
(- ()

( (( (-- )))
( ( ) ))))

( -- ()
(:
; .
.

-. ))

( -- (( ))
( #' (- )))

( ( )
(:
.
, :--
.
, :-
. ))

( (( ) )
( (-- )
( . ))
( (- )
(
( (-- ) )
:--)
(
(- )
( (-- )
(
( (-- ) )
:-)
( )))))


Позвольте играм начинать!

Игра Минного тральщика является Полная проблема.

Действительно ли это было намеренным выбором? Если это были тогда программисты Шепелявости, хардкор.

Институт Математики Глины Контроля - Популярные Лекции - Минный тральщик

_ : Минный тральщик является Полная проблема.

Действительно ли это было намеренным выбором? Если это были тогда программисты Шепелявости, хардкор.

Институт Математики Глины Контроля - Популярные Лекции - Минный тральщик

_, это примечание является несоответствующим во время -часового Периода Без помех.

_ : Минный тральщик является Полная проблема.

Быть Полным не означает, что это не забава попытаться решить это

_ : Минный тральщик является Полная проблема.

Действительно ли это было намеренным выбором? Если это были тогда программисты Шепелявости, хардкор.

Институт Математики Глины Контроля - Популярные Лекции - Минный тральщик

Много интересных проблем - , полный для оптимальных решений. Эвристика может типично изобретаться, чтобы придумать почти оптимальные решения, как бы то ни было. Это один из тех случаев. Намерение вызов не должен создать алгоритм, который побеждает каждый раз. Действительно, это невозможно, потому что, как заявлено в описании вызова, Вы должны предположить на по крайней мере своем первом выборе. Скорее вызов должен создать алгоритм, который играет в очень хорошую игру и эксплуатирует любую информацию, которую он может найти, чтобы играть оптимально данный случайную природу начального месторождения распределение.

Удачи!

, ссылка на Институт Математики Глины возвращает , Запрещенные для меня. Я заинтересовался бы чтением что после Периода Без помех.

Период Без помех теперь официально закончился. Не стесняйтесь обсуждать и отправлять решения по желанию. Если Вы действительно отправляете решение, убедитесь, что включали описание Вашей полной техники. Чем больше Вы описываете то, что Вы сделали, тем больше других может учиться из этого.

Кроме того, удостоверьтесь, что Вы имеете дело со счетами в Вашем кодексе, в подсказки здесь:
? = =

Недавно я написал в своем блоге о письме минного тральщика в шепелявости: :///? =. Возможно это даст людям некоторое представление...

Столько, сколько я хотел сделать вход, я действительно не заставил время фактически садиться и писать вещь. , позвольте умным решениям представляться. Я с нетерпением жду следующей викторины :)

Я собираюсь нанять этот в медленно-разовом, так как это походит только на правильный вид минипроекта помочь мне изучить Шепелявость. Я ожидал бы, что простой эвристический ум весьма успеет хотя, не нуждаясь умном АЙ, по крайней мере в маленьких, конечных мирах Минного тральщика.

Хорошо, я сделал удар в этом, чтобы пнуть начало соревнование.
Это является немного ужасающим, это взвешивается в линии кодекса +, некоторые маленькие прокомментировали тесты.

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

Это составлено из двух частей ~ консервативный , который только отмечает квадраты, если дополнительное государство (бомба бомбы/не) доказано невозможным; и наивный , что модель вероятность рисунок бомбы по соседству известного квадрата, как являющегося независимым от всех других известных квадратов. Это вступает во владение, когда консервативный метод не может добраться где-нибудь.

На сетками с шахтами, это побеждает чаще, чем это проигрывает, и главное горлышко бутылки, кажется, .
Я не попробовал это на более твердых проблемах.

Кодекс: Выберите все

; . ',
; **
; '-
; () ( (- ) )

( ( ( )))

( *--* )
;
; , -, -
( ** (- ':))
;
;

;
( -( )
( ( (- )) ( (- (- )) (+ ))
( ( (- )) ( (- (- )) (+ ))
( (= ) (= )) ( ))))

( --( )
(-- (()( ' ( ( )( )))) (- )))

( -( )
(-- ( ()( ( ( )( )))) (- )))

( -( )
(- (()( ( )( ))) (- )))

( - ( )
`( , (( ) )
`( (, . ,) (,', , , ,)
,@)))

(- -)
(- -)
;
( ( ( ( )))
( ( ) ())
( ( )
( ( ) (- ( (-- ))))
( '-- )))

( - ( )
( ( ) ())
( ( ) ')
( *--*)
( (())
( ( )
( ( ( ( )) )
( )))
( ( ( *--* ))
( ' ))))

( -- ( );
( ( ) ())
( ( ) '-)
( ( )
( ( ( (- )) ( ))
( ' ))))

( - ( )
( ( ( ) ')
( ( )
( ( ))))
( ( ) )
( *--*)
)

;
;

( ((- (-)
`(-; -
( ;
(,- )
( #' )
)
(- ))))

( ( ); ' ://...///-/-----.
( ;
(- (( . ) . )
( ( '
(- -))
(- --)))))

( - ( )
(
(- (( . ) . )
( ( '
(- -))
(
( )
( #'- )
)
( ( '
(- --))
(- )
( #'- )
))))))

( - (- )

( ()
( ((- (-- : '))
(- (-- : '))
- (- ( -)))
(( ( - -)))
( ((- ( -)))
( -
( (- (- ( -) ( -) ))
( ( - -)
( - )
( ( - -) )
( (- (- ( -) ( -) ))
( ( - -)
( - -)))))))

( ((- ( -)))
( -
( (- (- ( -) ( -) ))
( ( - -)
( ( - -) )
( (- (- ( -) ( -) ))
( ( - -)
( - -))))))))
))

( - ( )
-
( ( (- ))
( ( ( )) ( )
( ))
( ( #'- )
( ))))

( - ()

( ()
( ( (- ))
( ( (- ))
( ( ( ))
( (( ( (- ))))
( ( (() ( : #')) )
( (- ( ) ) ))))))
;( :~~% )
))

( --()
( (?)
( ( (- ))
( ? ( (- ) ?)))
?))

( ---()
( ()(( (-- )))))

( ()
~


( (( )
())
( ( (- ))
( ( (- ))
( ( )
( ))
( ( ( ( )) (/= ( )))
( ( (/ ( (- )) ( )) ) ))))
( ((- ( (/= *--*)
(/ *--*)))
( ( ( #' : #'))))
( ( - ( ( ) -))
( ( (- ))
( ( (- ))
( ( ( ) (- ))
(- ( ))))))
( (( ( (- ( ) ( ) ))))
( ( ) ( ) )))))

( ( )
( *--* )
( '--
( ()()
( ~% )
( )
( ~% )
(--- )))
)

#|;

( ( )( ( )) )

( (( (- '( ) :- ))
( (- '( ) :- ))
( (- '( ) :- '(( )
( )
( ))))
( (- '( ) :- '(( )
( )
( )))))

( ( ) )
( ( ) )
(- '( . ) '( . ) '( . ) '( . ) '( . ))
( )
( (- '( . ) ))
( #'- (- '( . ) ))
( )
( #'- (- '( . ) ))
( )
( (- ))
(--- )
( )
(--- )
( )
( )
( ))
|#
( ( )
( (( (: ** )))
( :~ :~ :~~% )
))

( ()
( ** (- ':)))


Типовой Пробег:

Кодекс: Выберите все

- () ( (- '( ) :- ) )

: :

: :
: :
: :
........
: :
: :
: : -
#(( )
( )
( )
( )
( )
( )
( )
( )
( )
( ))
- () ( (- '( ) :- ) )

: :


: :


: : --
#(( )
( )
( )
( )
( )
( )
( )
( )
( )
( ))


Не стесняйтесь задавать вопросы о том, как это работает/указывает вещи, я сделал твердый путь.

Я могу предложить, чтобы мы выбрали более легкую/более короткую проблему следующее время? Возможно или кое-что от Рубиновой викторины.