exercism / exercism/problem-specifications

Exercise ideas: Game trees, Comma-Separated Trees, Collatz Trees

オープン
#1,388 コメント 10 件 リアクション 1 件 担当者 1 名 @sshine が担当を希望しています GitHub で見る
new exercise idea
主要言語
Ruby
スター
358
フォーク
563
平均マージ
18時間 41分
マージ済み PR(30日)
2

説明

[Game trees](https://en.wikipedia.org/wiki/Game_tree) are trees that describe the possible choices in a turn-based game. The leaves are final states where either player has won, and each step up the tree describe the turn before where the other player (alternating at each level in the tree) has a number of choices corresponding to one sub-tree each.

An exercise would consist of describing a game between two persons (Alice and Bob?) in a story-like fashion, a (possibly illustrated?) description of game trees, and a task to 1) build the game tree between Alice and Bob for the given game, and 2) given a game tree, pick the best move.

The exercise can be unit-tested for small game trees and property-tested for larger game trees.

As for the specific game, popular choices are [Nim](https://en.wikipedia.org/wiki/Nim) and [Tic-tac-toe](https://en.wikipedia.org/wiki/Tic-tac-toe). We might also pick something else.

**Motivation:** In my opinion, the Haskell track lacks tree-based exercises. (Ping @petertseng)

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。