Kyle Burke · @CGTKyle
71 followers · 292 posts · Server mathstodon.xyz

Updated the link to Games @ Mumbai on my conferences page (kyleburke.info/CGTMeetings.php) to the new link that works: ieor.iitb.ac.in/Combinatorial_

#combinatorialgames

Last updated 1 year ago

Colin the Mathmo · @ColinTheMathmo
4565 followers · 20723 posts · Server mathstodon.xyz

@doctroid You can kinda form a loop by making a move that could have been from either end of the existing path, but if you explicitly say which end it was from, and you don't "close the loop", then I think it's well-defined.

CC: @CGTKyle

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
66 followers · 267 posts · Server mathstodon.xyz

Updated my list of academic meetings: kyleburke.info/CGTMeetings.php. I added the upcoming Games at Mumbai and added JCDCG^3 (Japan Conference on Discrete and Computational Geometry, Graphs, and Games) going back to 2016, when Games was added to the title.

Are there more CGT meetings I'm missing on the list? Let me know!

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
66 followers · 266 posts · Server mathstodon.xyz

The webpage is up: kyleburke.info/sprouts/sprouts Our keynote speaker will be Michael Fisher from West Chester University of PA.

You can play around with writing a Gorgons player for our computer player tournament: kyleburke.info/sprouts/sprouts

We haven't yet picked a Saturday in April for the conference, but we're working on it. If you know any undergrads who will be working on anything related to combinatorial or mathematical games, please have them consider giving a talk! If you have a student who might be looking for an AI project, suggest to them to take part in the Gorgons player competition!

#combinatorialgames #undergraduateresearch #ai #sproutsconference #sprouts2024

Last updated 1 year ago

Kyle Burke · @CGTKyle
67 followers · 263 posts · Server mathstodon.xyz

We have a game for next year's Sprouts! Gorgons, which is quite similar to Amazons. Each turn you choose one of your (non-stone) Gorgons to move, pick a direction a Chess Queen can move and then move it in that direction (or keep it still). Before your Gorgon moves, it uses its gaze to turn a space to stone. If there is another Gorgon in the direction it's chosen, it turns that one to stone. Otherwise it turns the last clear space in that direction to a stone block. (You can't choose a direction where there isn't any free space.) It's a normal play game, so you lose when you can't make a move.

Gorgons is playable here: kyleburke.info/DB/combGames/go The basic AI is terrible (they needlessly turn their own pieces to stone a lot). I've been enjoying playing as just one gorgon against a team of many.

We don't have a date yet for (it'll probably be a Saturday in April). There will be a human tournament and an AI tournament. I'll work on getting the webpages up with instructions to submit your own AI player.

#undergraduateresearch #gorgons #combinatorialgames #sproutsconference #sprouts2024

Last updated 1 year ago

Kyle Burke · @CGTKyle
64 followers · 250 posts · Server mathstodon.xyz

Forced Capture . I'm playing as the defenders.

#combinatorialgames #hnefatafl

Last updated 1 year ago

Kyle Burke · @CGTKyle
64 followers · 248 posts · Server mathstodon.xyz

@plektix I think Richard Nowakowski did a bunch with that a while ago. He's a big name in . I think I saw a good talk about a variant in 2017.

I always have to be reminded about how the game works. :-P

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
63 followers · 245 posts · Server mathstodon.xyz

Another update to our playable implementation of Forced-Capture : kyleburke.info/DB/combGames/fo
There is now a message when there's a forced move.

Prior updates: mathstodon.xyz/@CGTKyle/110680

#tablut #taflgames #combinatorialgames #hnefatafl

Last updated 1 year ago

Kyle Burke · @CGTKyle
63 followers · 245 posts · Server mathstodon.xyz

@peterrowlett You do not need the star before the zero, because 0 = *0. I do recommend using \ast instead of just * in .

#combinatorialgames #latex

Last updated 1 year ago

Kyle Burke · @CGTKyle
58 followers · 205 posts · Server mathstodon.xyz

This winter I did some cool stuff with , an unsymmetric board game that's been recreated. Our version forces the current player to make a capturing move if one exists. It's playable here: kyleburke.info/DB/combGames/fo There is a deterministic path to victory on the Brandubh board for the Attackers in three moves. See if you can find it!

I've been having fun playing against the Medium "AI" on the Ard RĂ­ board. (I lose most of the time.)

We showed that the general game of Forced-Capture Hnefatafl is PSPACE-hard: arxiv.org/abs/2301.06127

#tafl #tablut #combinatorialgames #viking #hnefatafl

Last updated 1 year ago

Kyle Burke · @CGTKyle
54 followers · 191 posts · Server mathstodon.xyz

The number of people who have spoken to Drew Carey about boolean formula is not zero: cbs.com/shows/video/j60_De6rS4 (You don't have to watch too far into the episode.) Good job, Matt!

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
47 followers · 175 posts · Server mathstodon.xyz

CGSuite version 2.0 is now available! cgsuite.org/

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
47 followers · 169 posts · Server mathstodon.xyz

Oops! Forgot to tag in

#combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
46 followers · 166 posts · Server mathstodon.xyz

Notebooks for in-person attendees are looking great!

#combinatorialgames #sprouts2023

Last updated 1 year ago

Kyle Burke · @CGTKyle
46 followers · 165 posts · Server mathstodon.xyz

I am so lucky that we have a good schedule for Sprouts on Saturday! Here's the agenda: kyleburke.info/sprouts/sprouts If you're interested in attending any part of it, follow the registration instructions on the above page. (It's free!)

We also got our first Flag Coloring computer player submission! I'm expecting one more, so we should have an actual competition!

#sprouts2023 #combinatorialgames

Last updated 1 year ago

Kyle Burke · @CGTKyle
45 followers · 164 posts · Server mathstodon.xyz

update: We currently have 4 talks + our keynote (kyleburke.info/sprouts/sprouts) and a little bird has told me to expect two more talk proposals today. Thanks to everyone for sending in their proposals!

We should be nailing down the times for the tournaments soon!

#combinatorialgames #sprouts2023

Last updated 1 year ago

Kyle Burke · @CGTKyle
44 followers · 156 posts · Server mathstodon.xyz

Playing Myopic Col against my students.

#combinatorialgames #datastructures

Last updated 1 year ago

Kyle Burke · @CGTKyle
44 followers · 155 posts · Server mathstodon.xyz

Update on , the conference for : We have 15 registered attendees and 4 scheduled speakers, with 1 or 2 more people who we expect to submit abstracts. kyleburke.info/sprouts/sprouts

We still don't have any submissions for the AI Flag Coloring tournaments. We are extending the due date by an extra day: Thursday of next week. That will give us enough time to set up the tournament page. Also, by popular request, I have provided the FlagColoring javascript source code. It is at the bottom of the tournament page: kyleburke.info/sprouts/sprouts At this point, any player has a good chance to win! Submit something!

(At what point of not having any submissions am I allowed to write my own player for the tournament? Maybe by Monday?)

#undergraduateresearch #combinatorialgames #sprouts2023

Last updated 1 year ago

Kyle Burke · @CGTKyle
43 followers · 151 posts · Server mathstodon.xyz

update: We are very excited to have info about our Keynote speaker on the site: kyleburke.info/sprouts/sprouts We also have abstracts for two of the contributed talks listed. Keep submitting abstracts and we'll keep reviewing them!

Are you an undergrad who likes to play a combinatorial or abstract game? Speaking here is a great way to get experience giving an academic talk!

Also, please remember that the AI players are due on Wednesday, March 29.

#undergraduateresearch #combinatorialgames #sprouts2023

Last updated 1 year ago

Kyle Burke · @CGTKyle
46 followers · 127 posts · Server mathstodon.xyz

Update on : for the AI competition, I added functionality to the site so you can test two full players against each other: kyleburke.info/sprouts/sprouts (Scroll to the bottom.) No submissions so far, but I have heard from three people/teams working on it! Sprouts is April 1 (no joke) but AI players are due a few days ahead of time.

#combinatorialgames #sprouts2023

Last updated 1 year ago