Colorblindness-friendly colors called "green", "blue", "yellow", and "red"

I need to choose a palette of four colors that satisfies the following two conditions:

  1. Colorblind people can easily distinguish all four of the colors.
  2. People with normal color vision can unambiguously identify each of my colors with one of the names "green", "blue", "yellow", and "red".

For context, I'm making a video game version of a board game that uses standard Icehouse pieces. The shape, size, position, and orientation of the pieces are all relevant to gameplay, so I can't use any of them as a substitute for color. Also, each of the colors are referred to by name in the rules, so using colors that are ambiguous or unrelated to the original colors would be confusing to people familiar with the original board game.

Given the above, what's my best option?