Thuật toán giải bài Sudoku

Thảo luận trong 'Lập trình & Đồ hoạ' bắt đầu bởi tungnhoi, 20/6/06.

  1. tungnhoi

    tungnhoi Youtube Master Race

    Tham gia ngày:
    19/1/06
    Bài viết:
    10
    Nơi ở:
    Hà Nội
    Các bạn thử suy nghĩ bài này nhớ cho 1 hình vuông 9 * 9 tìm cách điền vào mỗi ô vuông 1 *1 để mỗi hàng, mỗi cột đều phải có các số từ 1 đến 9
    VD:
    Dữ liệu: Vào từ bàn phím: gốm 9 dòng, mỗi dòng 1 xâu 9 kí tự, mỗi kí tự là 1 dấu chấm hay một chứ số (từ 1 --->9). Dấu chấm biểu thị ô còn trống.
    Kết quả: Đưa ra màn hình thông báo No nếu ko điền đc. còn lại thì viết ra

    Ví dụ bản sau:
    185742936
    374916528
    692358714
    258493176
    439671852
    716285493
    543167289
    921834675
    867529341
     
  2. tungnhoi

    tungnhoi Youtube Master Race

    Tham gia ngày:
    19/1/06
    Bài viết:
    10
    Nơi ở:
    Hà Nội
    Mình định sử dụng thuật toán đệ quy quay lui xét từng TH trong mỗi ô vuông 3*3. Quy luật của cái này là mỗi ô vuông 3*3 cũng phải có các số từ 1 đến 9.
     
  3. tungnhoi

    tungnhoi Youtube Master Race

    Tham gia ngày:
    19/1/06
    Bài viết:
    10
    Nơi ở:
    Hà Nội
    À quên cái này là họ cho trước 1 số các chữ số rồi
    Bạn chỉ cần điền vào theo đúng quy luật thôi
     
  4. Superhackerboy

    Superhackerboy Mario & Luigi

    Tham gia ngày:
    4/4/03
    Bài viết:
    754
    Enjoy..^^
    ____________________________________
     

    Các file đính kèm:

  5. saido317

    saido317 T.E.T.Я.I.S

    Tham gia ngày:
    13/7/05
    Bài viết:
    667
    giờ người ta thích dùng sudoku ma trận không àh, nên sudokusolver lỗi thời rồi :(
     

Chia sẻ trang này