Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Thắc mắc về Trò chơi NIM

  1. #1
    Ngày gia nhập
    11 2008
    Bài viết
    3

    Lightbulb Thắc mắc về Trò chơi NIM

    Cho trò chơi NIM như sau;

    Code:
    Trò chơi NIM: Có n đống sỏi, mỗi đống có một số viên sỏi . Hai người chơi luân phiên nhau chơi như sau: Đến lượt người nào, người đó tùy chọn một đống sỏi để bốc, và bốc ra một số viên sỏi (ít nhất 1 viên hoặc nhiều nhất là hết các viên sỏi trong đống đã chọn). Ai bốc cuối cùng là thua. Lập chương trình tổ chức chơi giữa người và máy tính theo các yêu cầu:
    a.      Số đống sỏi lúc đầu được nhập từ bàn phím
    b.      Số lượng viên sỏi trong mỗi đống được sinh ngẫu nhiên
    c.      Máy sẽ gieo xu để xác định người hay máy đi trước
    d.      Có thông báo số lượng trong mỗi đống trước và sau mỗi lượt đi
    e.      Thông báo kết quả cuối cùng
    Theo như mình search trên WikiEnglish thì bài này có 2 cách chơi:
    1.Chơi theo kiểu thông thường (normal play).VD:
    Code:
    Sizes of heaps  Moves
    A B C
     
    3 4 5           I take 2 from A
    1 4 5           You take 3 from C
    1 4 2           I take 1 from B
    1 3 2           You take 1 from B
    1 2 2           I take entire A heap leaving two 2's.
    0 2 2           You take 1 from B
    0 1 2           I take 1 from C leaving two 1's. (In misère play I would take 2 from C leaving (0, 1, 0).) 
    0 1 1           You take 1 from B
    0 0 1           I take entire C heap and win.
    Kiểu này thì người bốc cuối là thắng.
    2.Chơi theo kiểu Misère play.VD;
    Code:
    A B C Nim-sum
     
    3 4 5 0102=210   I take 2 from A, leaving a sum of 000, so I will win.
    1 4 5 0002=010   You take 2 from C
    1 4 3 1102=610   I take 2 from B
    1 2 3 0002=010   You take 1 from C
    1 2 2 0012=110   I take 1 from A
    0 2 2 0002=010   You take 1 from C
    0 2 1 0112=310   The normal play strategy would be to take 1 fromB,          leaving an even number (2) heaps of size 1.  For misère play, I take the entire B heap, to leave an oddnumber (1) of heaps of size 1.
    0 0 1 0012=110   You take 1 from C, and lose.
    Kiểu này thì người bốc cuối là thua.

    Trong bài viết về Thao tác xử lý trên bit thì hailoc12 có viết về Trò chơi NIM theo kiểu Normal play,tức là người bốc cuối là thắng. Mình đã làm theo giải thuật đó và đúng là máy hok có đối thủ.Nhưng chơi theo kiểu Misère play thì mình hok bít cách xử lý.Vì theo như 2 vd trên thì mình dịch tạm là theo cách chơi Normal play,máy muốn thắng thì phải để lại 1 số chắn các đống có 1 viên sỏi.Còn với cách Misère thì ngược lại.
    Mình hok bít giải thuật của Misère play(tức là người bốc cuối là thua) nên mong hailoc12 giúp đỡ với.Mình cám ơn nhiều.
    Một lần làm Quỷ đỏ - Cả đời là Quỷ đỏ

  2. #2
    Ngày gia nhập
    11 2008
    Bài viết
    3

    sao kô có ai giúp thế này
    Một lần làm Quỷ đỏ - Cả đời là Quỷ đỏ

  3. #3
    Ngày gia nhập
    11 2008
    Bài viết
    3

    Mình viết bài này đã đc 10 ngày nhưng vẫn chưa thấy có ai reply.Hok lẽ bài này hok có thuật toán để giải sao ???
    Một lần làm Quỷ đỏ - Cả đời là Quỷ đỏ

Các đề tài tương tự

  1. Vai trò của sơn gỗ với đồ gỗ, đồ nội thất
    Gửi bởi giundatqh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 16-04-2013, 02:16 PM
  2. Vai trò của sơn gỗ với đồ nội thất
    Gửi bởi iuman001 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 06-03-2013, 10:50 AM
  3. Thầy mất chức vì sao chép luận văn của trò
    Gửi bởi quynhcute trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 15-09-2012, 11:01 AM
  4. Game Tổ chức cây trò chơi TicTacToe như thế nào?
    Gửi bởi hikagu2000 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 5
    Bài viết cuối: 01-03-2011, 05:20 PM
  5. Lập trình trò chơi đoán chữ Tiêng Việt(như trò chơi chiếc nón kỳ diệu trên VTV3)
    Gửi bởi friends_forever_5_11 trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 7
    Bài viết cuối: 19-12-2008, 12:22 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn