exercism / exercism/problem-specifications

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

Đang mở
#1,388 10 bình luận 1 reaction 1 người được giao Được @sshine nhận Xem trên GitHub
new exercise idea
Ngôn ngữ chính
Ruby
Star
358
Fork
563
Merge trung bình
18 giờ 41 phút
Pull request đã merge (30 ngày)
2

Mô tả

[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)

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.