< Back to forum

Colouring Grid

Calculate the number of ways to color an N * M grid using K colors. Adjacent squares in the grid should have different colors. Squares are considered adjacent if they share an edge.

combinatorics

Asked by: sharshach on Sept. 18, 2019, 8:48 p.m. Last updated on May 28, 2021, 7:14 a.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

This question is based on chromatic coloring of graphs which is still a topic under research. Here's a brute force approach.

These might be helpful: Discussion, Solutions.

Anupam_Singh last updated on Dec. 12, 2019, 1:43 p.m. 2    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.