Tìm tài liệu

Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions

Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions

Upload bởi: bondong50

Mã tài liệu: 609585

Số trang: 6

Định dạng: pdf

Dung lượng file: 103 Kb

Chuyên mục: Ngoại ngữ

Info

AbstractWe show that there is an m = 2n + o(n), such that, in the Maker-Breaker gameplayed on Zdwhere Maker needs to put at least m of his marks consecutively in oneof n given winning directions, Breaker can force a draw using a pairing strategy.This improves the result of Kruczek and Sundberg who showed that such apairing strategy exists if m > 3n. A simple argument shows that m has to be atleast 2n + 1 if Breaker is only allowed to use a pairing strategy, thus the main termof our bound is optimal...

Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ

  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions
  • Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions

GỢI Ý

Những tài liệu gần giống với tài liệu bạn đang xem

An optimal strongly identifying code in the ...

Upload: thanhshipvn

📎 Số trang: 10
👁 Lượt xem: 161
Lượt tải: 5

24 quy tac hoc kanji

Upload: congd98

📎 Số trang: 11
👁 Lượt xem: 302
Lượt tải: 3

QUAN TÂM

Những tài liệu bạn đã xem

Asymptotically optimal pairing strategy for ...

Upload: bondong50

📎 Số trang: 6
👁 Lượt xem: 119
Lượt tải: 5

CHUYÊN MỤC

Ngoại ngữ
Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions AbstractWe show that there is an m = 2n + o(n), such that, in the Maker-Breaker gameplayed on Zdwhere Maker needs to put at least m of his marks consecutively in oneof n given winning directions, Breaker can force a draw using a pairing pdf Đăng bởi
5 stars - 609585 reviews
Thông tin tài liệu 6 trang Đăng bởi: bondong50 - 18/03/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 18/03/2025 Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Asymptotically optimal pairing strategy for Tic Tac Toe with numerous directions